package week5;


/**
 *
 * 2. 不同路径
 * https://leetcode-cn.com/problems/unique-paths/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：35.3 MB, 在所有 Java 提交中击败了35.46% 的用户
 * 通过测试用例：62 / 62
 *
 *
 */
public class Week5UniquePaths {

    public int uniquePaths(int m, int n) {
        int[][] array = new int[m][n];
        for(int size = 0; size < m; size++) {
            array[size][0] = 1;
        }
        for(int size = 0; size < n; size++) {
            array[0][size] = 1;
        }

        for(int f1 = 1; f1 < m; f1++) {
            for(int f2 = 1; f2 < n; f2++) {
                array[f1][f2] = array[f1 - 1][f2] + array[f1][f2 - 1];
            }
        }

        return array[m - 1][n - 1];
    }
}
